Masala #0094
Chiroyli matritsa
Matritsaning barcha qatorlari va barcha ustunlari elementlari yig’indisi bir – biriga teng bo’lsa bu matritsa chiroyli hisoblanadi. Sizga o’lchami NxN bo’lgan matritsa berilgan, siz bir o’zgartirishda matritsaning ixtiyoriy bir elementini qiymatini 1 ga oshirishingiz mumkin. Matritsani chiroyli matritsa holatiga keltirish uchun size ng kamida matritsa ustiga necha marotaba o’zgarish qilishingiz kerakligini aniqlang.
INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 1000). Keyingi N ta satrning har birida N tadan butun son, [1, 109] oralig’idagi matritsa elementlari kiritiladi.
OUTPUT.TXT chiqish faylida yagona son, masala yechimini chop eting!
# | input.txt | output.txt |
---|---|---|
1 |
2 1 2 3 4 |
4 |
2 |
3 1 2 3 4 2 3 3 2 1 |
6 |